Kali Pertama dikeluarkan pada 22 Mac 2013, iaitu 20 hari selepas Asmidar meraikan ulang tahun kelahirannya ke-28, majlis pelancaran album ini diadakan di Black Box, Publika, Solaris Dutamas. Bagi mempromosikan album ini, "Biar Sampai Ke Bintang" dan "Kali Pertama" dikeluarkan sebagai single dan dijadikan muzik video. Disamping itu Asmidar membuat persembahan bagi mempromosikan album ini di tiga universiti bermula di Universiti Kebangsaan Malaysia (pada 23 Februari) kemudian di Universiti Selangor (UNISEL) dan di Universiti Malaya.[7]